Fast Global Motion Estimation Via Iterative Least-Square Method

This paper presents a fast algorithm for global motion estimation based on Iterative LeastSquare Estimation (ILSE) technique. Compared with the traditional framework, three improvements were made to accelerate the computation progress. First, a new 3-parameter linear model, together with its solution using modified ILSE method, is proposed to describe and estimate global motion, which is simple and reasonable. Second, a pre-analysis method, Gradient Thresholding (GT) method, is introduced to pre-analyze the image macro-blocks before global motion estimation using their gradient information, which reduce the computational cost by reducing the amount of involved blocks. Lastly, Successive Elimination Algorithm (SEA), which is used to calculate motion field, is improved by a new presented matching criterion considering both the gradient information and the intensity information. The presented method has been tested on a variety of image sequences, and experimental results illustrate its promising performance.